An upper bound for the minimum weight of the dual codes of desarguesian planes
نویسندگان
چکیده
We show that a construction described in Clark, Key and de Resmini [9] of small-weight words in the dual codes of finite translation planes can be extended so that it applies to projective and affine desarguesian planes of any order p where p is a prime, and m ≥ 1. This gives words of weight 2p + 1 − p −1 p−1 in the dual of the p-ary code of the desarguesian plane of order p, and provides an improved upper bound for the minimum weight of the dual code. The same will apply to a class of translation planes that this construction leads to; these belong to the class of André planes. We also found by computer search a word of weight 36 in the dual binary code of the desarguesian plane of order 32, thus extending a result of Korchmáros and Mazzocca [19].
منابع مشابه
Dual Codes of Translation Planes
We improve on the known upper bound for the minimum weight of the dual codes of translation planes of certain orders by providing a general construction of words of small weight. We use this construction to suggest a possible formula for the minimum weight of the dual p-ary code of the desarguesian plane of order pm for any prime p and any m ≥ 1.
متن کاملA lower bound for the minimum weight of the dual 7-ary code of a projective plane of order 49
Existing bounds on the minimum weight d of the dual 7-ary code of a projective plane of order 49 show that this must be in the range of 75 < d < 99. We use combinatorial arguments to improve this range to 87 < d < 99, noting that the upper bound can be taken to be 91 if the plane has a Baer subplane, as in the desarguesian case. A brief survey of known results for the minimum weight of the dual...
متن کاملGeometric Codes over Fields of Odd Prime Power Order
We obtain improved bounds for the minimum weight of the dual codes associated with the codes from finite geometries in the case of odd order, and some results that apply also to the dual codes of non-desarguesian planes of odd order.
متن کاملMinimum words of codes from affine planes
We show that there are non-desarguesian affine planes of order 16 for which the binary codes have vectors of minimum weight that are not the incidence vectors of lines. This is is contrast to the desarguesian case and answers an open question as to the nature of the minimum words of the code of a non-desarguesian affine plane. Further, we show that all the nontranslation planes of order 16 have...
متن کاملOn the code generated by the incidence matrix of points and hyperplanes in PG(n, q) and its dual
In this paper, we study the p-ary linear code C(PG(n, q)), q = p, p prime, h ≥ 1, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space PG(n, q), and its dual code. We link the codewords of small weight of this code to blocking sets with respect to lines in PG(n, q) and we exclude all possible codewords arising from small linear blocking sets. We also lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 30 شماره
صفحات -
تاریخ انتشار 2009